12.4. Greedy Yaklaşımı/Yöntemi

Greedy yaklaşımı, graf üzerinde belirli bir konuda optimum sonucu veya en iyi sonucu bulabilmek amacıyla dolaşma yapılırken bir sonraki düğümü belirlemek için kullanılan bir karar verme/seçme yöntemidir. Greedy yaklaşımında o andaki seçenekler içerisinden en iyi olarak görüneni seçer; kriteri bölgesel/yerel değerlendirmelere göre yapılmakta olup seçilenin global olarak tüm sistem için en iyi seçim olacağı öngörülür.

Greedy yaklaşımı her zaman için optimum sonucu götürmeyebilir; ancak büyük çoğunlukla vermektedir. Greedy yaklaşımı graf üzerine geliştirilmiş olan birçok problemin çözümünde, bir sonraki düğümün belirlenmesinde seçme unsuru olarak kullanılmaktadır; bilgisayar biliminde graf veri modeline yaklaştırılan problemlerde geniş bir kullanım alanı vardır. Örneğin en kısa yol ağacı ve en kısa yol bulan algoritmalarda kullanılmaktadır. Greedy yaklaşımının zıddı dinamik programlamayla değerlendirmedir.